خواص متریک و ترکیبیاتی مکعب های فیبوناتچی و لوکاس
نویسندگان
چکیده
یک ابرمکعب n-بعدی q_n گرافی است که رأس های آن n-تایی های دودویی هستند و دو رأس با یکدیگر مجاورند، هرگاه به طور دقیق در یک مولفه متفاوت باشند. ابرمکعب ها و نیز زیرگراف های آن ها به دلیل کاربردهای فراوان در علوم مختلف، به خصوص در علم کامپیوتر، بسیار مورد توجه دانشمندان مختلف بوده اند. برخی از زیرگراف های آن ها مانند مکعب های فیبوناتچی و مکعب های لوکاس در شبکه های ارتباطی به کار می روند. ما در این مقاله، پس از بیان مختصری از کاربردهای این دو دسته از مکعب ها، به گزارش یافته های متریک و ترکیبیاتی خود و دیگران درمورد آن ها می پردازیم. سپس، برخی مسائل باز را در این رابطه که خود به بررسی آن ها پرداخته و نتایجی یافته ایم، مطرح می کنیم. در ادامه، نرم افزار sage را که در محاسبات مربوط به این مکعب ها در ابعاد بالا به کار می روند، به طور خلاصه و گذرا معرفی می کنیم.
منابع مشابه
خواص متریک و ترکیبیاتی مکعب‌های فیبوناتچی و لوکاس
An n-dimensional hypercube, Q_n, is a graph in which vertices are binary strings of length n where two vertices are adjacent if they differ in exactly one coordinate. Hypercubes and their subgraphs have a lot of applications in different fields of science, specially in computer science. This is the reason why they have been investigated by many authors during the years. Some of their subgraphs ...
متن کاملخواص جبری مکعب های فیبوناتچی و لوکاس
ابرمکعب $n$-بعدی $q_n$ گرافی است که رئوس آن رشته های دودویی $x_1 x_2 cdots x_n$ بوده و در آن دو رأس با یکدیگر مجاورند، هرگاه به طور دقیق در یک مولفه متفاوت باشند و یا به عبارتی، فاصله همینگ آن ها یک باشد. زیرگراف های ابرمکعب مدلی طبیعی برای شبکه های ارتباطی به دست می دهند و از این رو مطالعه آن ها از اهمیت زیادی برخوردار است. برخی از زیرگراف های آن مانند مکعب های فیبوناتچی و مکعب های لوک...
متن کاملخواص جبری مکعب‌های فیبوناتچی و لوکاس
ابرمکعب $n$-بعدی $Q_n$ گرافی است که رئوس آن رشته‌های دودویی $x_1 x_2 cdots x_n$ بوده و در آن دو رأس با یکدیگر مجاورند، هرگاه به‌طور دقیق در یک مولفه متفاوت باشند و یا به عبارتی، فاصله همینگ آن‌ها یک باشد. زیرگراف‌های ابرمکعب مدلی طبیعی برای شبکه‌های ارتباطی به‌دست می‌دهند و از این رو مطالعه آن‌ها از اهمیت زیادی برخوردار است. برخی از زیرگراف‌های آن مانند مکعب‌های فیبوناتچی و مکعب‌های لوک...
متن کاملمکعب های فیبوناتچی تعمیم یافته
نظریه گراف مطالعه ای بر روی گراف هاست که توسط ساختارهای ریاضی برای نشان دادن ارتباط دو به دوی بین اشیا مورد استفاده قرار می گیرد. در این پایان نامه به معرفی گراف های میانی و ارتباط آن ها با ابرمکعب ها پرداخته می شود. به علاوه مفهوم مکعب های فیبوناتچی و برخی از ویژگی های این مکعب ها را نیز مورد مطالعه قرار می دهیم. در این راستا با مکعب های فیبوناتچی تعمیم یافته و ویژگی های این مکع...
The Effects of 8 Weeks of Vitamin C Intake and Regular Aerobic Exercise on Serum Brain-Derived Neurotrophic Factor and Insulin-like Growth Factor-1 Levels in Obese Girls
شور و داوم اه : ،یبرجت همین قیقحت نیا رد 28 نیماتیو ،نیرمت ،لرتنک هورگ راهچ هب یفداصت روط هب و باختنا قاچ رتخد C یبیکرت و دندش میسقت . نیرمت تدش اب يزاوه 50 ات 70 ،رثکادح بلق نابرض دصرد 3 تدم هب و هتفه رد هسلج 8 هتفه دش ماجنا . هورگ ياه نیماتیو C و صرق یبیکرت 500 یلیم نیماتیو یمرگ C ار 3 فرصم هتفه رد راب دندومن . هنومن و لبق اتشان ینوخ ياه 48 هلخادم نیرخآ زا سپ تعاس اه عم...
متن کاملImmune and non-immune assays
تاسياقلما فلتخم ىلع ءوضلا ضعب ءاقلإ تم ةعجارلما هذه يف دضتسلماب دضلا تلاعافت ىلع دمتعت يتلا ةموسولما ةيعانلما ةيعانلما و ،ةيقلأتلا ةيعانلما تاسايقلما لمشت يتلاو Ag-Ab هذه فيرعت تم .)EIA, ELISA( ةييمزنلإا ةيعانلما و ،ةيعاعشلا و تلاعافتلا أدبلم رصتخم فصو عم لًاوأ ةثلاثلا تاسياقلما اهروطت حيضوتل يخيراتلا جردتلا بسح تشقون مث ،تاقيبطتلا امك .لماك لكشب ةيلآ ةينقت ىلإ ةياهنلا يف داق يذلا يجيردتلا ةخطلل...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
محاسبات نرمجلد ۵، شماره ۱، صفحات ۷۸-۱۰۰
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023